#include <iostream>
using namespace std;


class A{
public:
  char c;
  A* next;

  A(char x='a'){
    c=x;
    next=NULL;
  }
 
  A* add_to_head(A* p){
    p->next=this;
    return p;
  }


  void display(){
    A* p=this;
    if(p==NULL){
      cout<<"Empty"<<endl;
    }
    else{
      while(p!= NULL){
	cout<<"c = "<<p->c<<endl;
	p=p->next;
      }
      cout<<"-----------"<<endl<<endl;
    }
  }

  bool is_in(A* b){ //is node (pointed to by) b in this list?
    A* temp=this;
    while( (temp->next) != b && (temp->next) !=NULL){
      temp=temp->next;
    }
    return ((temp->next) == b);
  }


};


int main(){
  A a1('T'),a2('r'),a3('C'),a4('J'),a5('k'), a6('p'),a7('&'), a8('8'),a9('%');
  A* head=NULL;
  head=head->add_to_head(&a1);
  head=head->add_to_head(&a2);
  head=head->add_to_head(&a4);
  head=head->add_to_head(&a7);
  head=head->add_to_head(&a5);
  head=head->add_to_head(&a3);
  head->display();
  if(head->is_in(&a2)){
    cout<<"a2 is in\n";
  }else{
    cout<<"a2 is NOT in\n";
  }
  if(head->is_in(&a6)){
    cout<<"a6 is in\n";
  }else{
    cout<<"a6 is NOT in\n";
  }
  if(head->is_in(&a2)){
    cout<<"a3 is in\n";
  }else{
    cout<<"a3 is NOT in\n";
  }
  if(head->is_in(&a1)){
    cout<<"a1 is in\n";
  }else{
    cout<<"a1 is NOT in\n";
  }




}